#include<stdio.h>
#define N 50

int main()
{
    int i,j,n,temp,max,arr[N],index[N];
    scanf("n=%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(i=0;i<n;i++){
        index[i]=i;
    }
    for(i=0;i<n-1;i++)
    {
        max=i;
        for(j=i+1;j<n;j++){
            if(arr[index[j]]>arr[index[max]])   max=j;
        }
        if(i!=max){
            temp=index[i];
            index[i]=index[max];
            index[max]=temp;
        }
    }
    printf("original set:");
    for(i=0;i<n;i++){
        printf("%d ",arr[i]);
    }
    printf("\nsorted set:");
    for(i=0;i<n;i++){
        printf("%d ",arr[index[i]]);
    }
}